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BUFFER MANAGEMENT METHOD AND APPARATUS 

The present invention refers to switching of data 
between at least one input port and one output port of a 
switch, wherein a frame buffer is used to temporarily 
store frames of data during said switching, 

5 In almost any system that switch data between at 

least one input port and one output port, means for tem- 
porarily storing said data while in the transfer from 
said input port to said output ports, such as FIFOs and 
frame buffers, forms part of the design. 

10 In synchronous systems, wherein data on the input 

and output links are often transferred in essentially 
fixed size frames, each typically being divided into time 
slots, use of frame buffers are often preferred. 

The function of a frame buffer is to store an entire 

15 frame of data during a short period of time and to allow 
for re-ordering of the slots contained therein, A frame 
buffer may for example be used to store input frames in 
such a way that an entire frame of slots is written into 
the frame buffer with the sequence of slots of the input 

20 frame unaffected. When outputted, the slots of the frame 
are collected from the frame buffer in a random, selec- 
tive order, thereby providing a desired switching. Alter- 
natively, input slots are written into the frame buffer 
selectively, thereby providing the desired switching , and 

25 the so-created frame of slots is then read out as a whole 
from the frame buffer. 

Irrespective of the way in which a frame buffer is 
used, it is necessary to make sure that new data written 
into the buffer does not overwrite old data that have not 

30 yet been properly read out therefrom, i.e. to ensure so- 
called buffer consistency. One way to solve this is to 
synchronize the writing of frames into a frame buffer and 
the reading of slots from the buffer according to a 
common frame synchronization signal . However, if there 

35 for example is a phase difference between the frame 
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synchronization signal of the components reading data 
from the buffer and the frame synchronization signal of 
the components writing data into the buffer, the task of 
synchronizing the write and read operations in relation 
5 to the buffer becomes more complicated and restricted, 
typically involving hard-locking the frame synchroniza- 
tion signal of the output components to the frame synch- 
ronization signal of the input components in a strict 
manner. Moreover / when for example switching data from 
10 one input port to two or more output ports, this synch- 
ronizing problem is further complicated. 

An object of the invention is to provide an easy and 
efficient way of synchronizing operation in relation to a 
frame buffer when switching data between an input and an 
15 output port, and especially when switching data between 
one or more input ports and one or more output ports when 
both time and space switching are required. 

This and other objects are achieved by the invention 
as defined in the accompanying claims. 
20 The invention uses a multiple buffer scheme, in 

which three or more frame buffers, three being the pre- 
ferred alternative, are provided for each input port. The 
invention thus uses so-called input port buffering, i.e. 
frames received via the input port are written in from 
25 frame start to frame end in said three or more frame 
buffers. Write and read pointers are provided to desig- 
nate which particular frame buffer that is currently used 
for writing of data and which particular frame buffer 
that is currently used for reading of data, respectively, 
30 and these pointers are typically advanced on each recep- 
tion of an input frame synchronization signal and an 
output frame synchronization signal, respectively, in a 
round-robin, modulo-3 fashion. 

According to one aspect of the invention, there is 
35 provided a way of initiating the positioning of said 
pointers by determining a phase relationship between said 
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input and output frame synchronization signal, and to 
adjust the pointers accordingly- 

An advantage of the invention is that it makes it 
possible to synchronize write and red operations in rela- 
5 tion to the buffer without hard-locking the input frame 
synchronization signal to the output frame synchroniza- 
tion signal. In other words, the relationship between the 
input frame synchronization signal and the output frame 
synchronization signal is relaxed* 

10 According to another aspect of the invention when 

used in a situation where data from one input port is to 
be optionally switched to two or more output ports, a 
read pointer is provided for each input/output port com- 
bination- The behavior of a read pointer used when 

15 reading data from an input port to a first output port 
will need then not affect the behavior of a read pointer 
used when reading data from said input port to a second 
output port. Another advantage thereof is that such an 
adjustment will affect data pertaining to one single out- 

20 put frame. 

According to another aspect of the invention, there 
is provided a way of relaxing the relationship between 
the write and read operations in relation to the write 
and read pointers by taking into consideration the use of 

25 guard bands, fill slots, and similar features of a frame- 
For example, in a network such as DTM (Dynamic synchro- 
nous Transfer Mode) , a guard band is provided at the end 
of each frame. This kind of feature is for example 
described in the European Patent Application 92201322.2. 

30 Consider the situation, in relation to an input/output 
port combination, when one of the write pointer and the 
read pointer is advanced into designating the same frame 
buffer as the other one, thereby causing a state of 
possible buffer inconsistency. If the operation of the 

35 input port for writing payload data into the frame 
buffer, or the operation of the output port for reading 
payload data from the frame buffer, is already completed 
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but the associated pointer has not yet moved ahead to the 
next frame buffer as the respective frame synchronization 
signal has not yet been received, i.e. the operation is 
currently in the guard band margin, no actual buffer 
5 inconsistency violation will occur, i.e. no actual 
writing and reading of slots to/from the same frame 
buffer simultaneously will take place. By taking such a 
guard band margin into consideration when determining 
whether or not to cause a frame slip by forcing the 
10 pointers to designate different frame buffers, an addi- 
tional margin is added to accommodate clock differences 
and jitter. 

According to a preferred aspect of the invention, if 
an adjustment of a pointer in a write/read pointer 

15 combination is necessary, typically as a result of a 
buffer consistency violation, the position of the read 
pointer only is adjusted and not the position of the 
write pointer. This has the advantage of affecting only 
the reading of data to the output port associated with 

20 said read pointer and not the output to* other ports also 
reading data from the same three or more buffers. If a 
write pointer were to be adjusted, all output ports that 
read data from said three or more buffers of interest 
would be affected. 

25 To be noted, there are ways of permitting use of a 

frame buffer for read and write simultaneously, if mecha- 
nisms are provided to make sure that data is only read 
from the portion of the frame buffer that has not yet 
been overwritten. Such mechanism may be advantageously 

30 used in combination with the aspects discussed herein to 
allow for further margins - with respect to the relation- 
ship between reading and writing of data. 

For further exemplifying description of such mecha- 
nisms, as well as for further discussion with respect to 

35 the operation of a triple buffering scheme of' the kind in 
which the invention is advantageously implemented, refer- 
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ence is made to the not yet published Swedish Patent 
Application SE 9704067-9 • 

As the invention provides for a relaxation of the 
relationship between the reading and writing of data in 
5 relation to a frame memory, and consequently of the rela- 
tionship between frame synchronization signals of the 
ports that access said frame memory, the invention is 
especially advantageous in the context of networks where- 
in the synchronization requirements are such that each 
10 frame synchronization signal may show a limited jitter 
and may be arbitrarily located in phase in relation to 
other frame synchronization signals, but may not show any 
persistent frame drift in relation to other frame synch- 
ronization signals. An example of a network of this kind 
15 is the above-mentioned DTM network. For further informa- 
tion on such a network, reference is made to "The DTM 
Gigabit Network", Christer Bohm, Per Lindgren, Lars 
Ramfelt, and Peter Sjodin, Journal of High Speed Net- 
works, 3(2) :109-126, 1994. 
20 The above mentioned features, embodiments and 

aspects of the invention will now be further exemplified 
with reference to the accompanying drawing. 

To exemplify the structure of frames of time slots 
of the kind addressed by the invention. Fig, 1 schemati- 
25 cally illustrates a stream of data that is divided into 
essentially fixed size frames F. Throughout this descrip- 
tion, it will for exemplifying purposes be assumed that 
each frame F has a nominal duration of 125 jus- The start 
of each frame is defined by a frame synchronization 
30 signal FS, also referred to below as frame start signal 
and marked as a thick black line in Figs. 1 and 3-7. Each 
frame F is divided into slots (not shown) forming a pay- 
load P following the frame start signal within each 
frame. At the end of each frame, following the payload, a 
35 guard band G is added, marked in hatching. The guard band 
G is a number of bits or slots that are not used for 
payload and to add separation between frames. 
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A function of the guard band is to absorb frequency 
differences between the bit frequencies of a transmitting 
node and a receiving node. The guard band adds an empty 
space between frames to handle the situation when the bit 
5 frequency of the transmitting node is slightly higher 
than the bit frequency of the receiving node. To make 
sure that the receiving node has time to "swallow" the 
payload before a new frame start signal is due, the 
amount of payload within the frame is constrained. The 
10 size of the guard band necessary for accommodating this 
difference is calculated for a worst-case ppm deviation 
between the bit frequencies of any two adjacent nodes. 

Another function of the guard band is to absorb 
jitter on the frame synchronization signal. A main source 
15 of this jitter is alignment jitter caused by the re- 
sampling of the frame start signal from the bit clock of 
a transmitting node into the bit clock of a receiving 
node- As jitter cannot be calculated only on a per link 
and frame basis, but is additive in the network, the 
20 guard band size necessary to accommodate for this jitter 
will typically be greater than the guard band size needed 
to accommodate for the above-mentioned frequency differ- 
ences even if means for stabilizing the jitter is added 
within the network. 
25 Fig. 2 illustrates a frame memory FM comprising 

three frame buffers 1-3 for temporarily storing frames of 
slots that has been received from an input port of a 
switch. The frame memory FM is typically arranged to be 
accessed by one or more output ports that use the frame 
30 memory for data retrieval when transmitting frames of 
slots from the respective output port* Each one of the 
three frame buffers has capacity to store one entire 
frame of slots. For the system to be able to perform full 
time switching of data, i.e. to transmit the last 
35 incoming slot of one input frame as the first outgoing 
slot of an output frame, and vice versa, one frame buffer 
is needed. In addition, to avoid that this frame buffer 
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is not updated before data has been read therefrom, a 
second frame buffer is required. In addition, to accommo- 
date for the fact that in networks such as DTM, an input 
frame and an output frame may be arbitrarily located in 
5 phase as long as there is no accimulated phase drift 
between the two, a third buffer is needed. To be noted, 
event though use of more than three frame buffers would 
add even more margins between the read and write opera- 
tions in relation to the frame buffers, this would also 

10 increase the delay through the switch. The use of three 
frame buffers for each input port is therefore considered 
the most preferred embodiment. 

As indicated in Fig. 2, while one frame buffer is 
being updated, the remaining two buffers may be used for 

15 data retrieval. The basis for the frame buffer selection 
for read and write is the use of a modulo-3 counter, 
which is incremented on each occurence of the respective 
frame start signal. For the input port writing data into 
the frame memory FM, there is provided a write pointer W 

20 designating which one of the three buffers that is cur- 
rently to be used for storing a frame that is currently 
received via the input port. At each reception of the 
frame start signal from the input port, the write pointer 
W is advanced into designating a next one of the three 

25 frame buffers in a round robin, modulo-3 fashion - 
Similarly, for each output port arranged to read data 
from the frame memory FM, there is provided a read 
pointer R designating which one of the three frame 
buffers that is currently to be used for reading slots to 

30 be transmitted from the respective output port. At each 
occurrence of the output port frame start signal, the 
respective read pointer R is advanced into designating a 
next one of the three frame buffers in a round robin, 
modulo-3 fashion, 

35 Consequently, a unique read pointer in the range of 

0, 1, 2 is provided for each input/output port combina- 
tion, which makes it possible to offer completely inde- 
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pendent retrieval of data in the stored frames at any 
speed coinbination as long as the nominal frame frequency 
is the same (typically 125 ^is) . To be noted, in addition 
to this read pointer, a unique frame buffer entry address 
5 coming from a slot mapping table will be provided, at 
each retrieval, to identify, for each outgoing slot, the 
specific entry within the frame buffer from which data is 
to be read. 

If, for example, it is assumed that the pointer W is 
10 currently pointing at frame buffer 3 in Fig. 2, the read 
pointer R for an output port may point at frame buffer 1, 
as indicated by the solid line arrow, or at frame buffer 
2, as indicated the dotted line arrow. If the relation- 
ship between the input and output frame start signals is 
15 such that the write pointer W will be advanced before the 
read pointer R is advanced, as a result of the fact that 
the next occurrence of the input frame start signal is 
before the next occurrence of the output frame start 
signal, the write pointer W will potentially corrupt data 
20 in frame buffer 1, thus making the left read pointer 
position that is indicated by the solid line arrow 
invalid. Therefore, the current selected position for the 
read pointer would in this case be the one that is 
indicated by the dotted line arrow. Similarly, if the 
25 read pointer is currently pointing at frame buffer 2 and 
if the relationship between the input and output frame 
start signals is such that the read pointer R will be 
advanced before the write pointer W is advanced, as a 
result of the fact that the next occurrence of the output 
30 frame start signal is before the next occurrence of the 
input frame start signal, the read pointer will be 
advanced into designating the same frame buffer 3 as the 
one designated by the read pointer W. In such a 
situation, data may potentially be read before it has 
35 been written. Therefore, in this case the currently 
proper position for the read pointer would be the one 
that is indicated by the solid line arrow. Thus, the 
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assignment rule for whether to use the read pointer 
positions indicated by the solid line arrow or the dotted 
line arrow for reading is based on the phase relationship 
between the input and output frame start signals. 
5 Fig. 3 shows a typical scenario in which the frame 

buffers of Fig* 2 are used for switching data between an 
input bitstream IN and three output data streams OUTl, 
OaT2^ and OUTS. For each frame of the streams, it is 
indicated which one of the three frame buffers 1-3 of 

10 Fig. 2 that is designated by the pointers for read/write 
access. To be noted, in Figs. 3-7, it is assumed that 
time passes from left to right in the figures. On the 
write side, the entire contents of a received frame is 
written into the buffers in modulo-3 fashion. On the read 

15 side, however, the frame buffers identified by the read 
pointers indicate that the output port have the option of 
reading data from the particular identified frame buffer. 
However, if an output port is only to receive data from 
other input ports than the one associated with the input 

20 stream IN, the output port will not actually read any 
data from the designated frame buffer even though it is 
identified by the read pointer. To be noted in Fig. 3, no 
output port read pointer points at, for example, frame 
buffer 2 during a period of time that the write pointer 

25 points at this frame buffer 2, thereby ensuring buffer 
consistency. 

Fig. 4 shows an input data stream IN and an output 
data stream OUT and identifies, for each frame of the 
respective bitstream^ which frame buffers of the frame 

30 memory in Fig. 2 that the write and read pointer, respec- 
tively, currently designates. As is illustrated, to avoid 
buffer inconsistency, a read margin RM, which is the time 
interval from when reading of payload data for the output 
stream from a frame buffer is complete to when writing of 

35 a new frame from the input stream into said "frame buffer 
begins, as well as a write margin WM, which is the time 
interval from when writing of a frame from the input 
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stream into a frame buffer is complete to when reading of 
payload data for the output stream from said frame buffer 
begins, must be larger than zero (0) , This ensures that 
data is never written into and read from the same buffer 

5 simultaneously. 

Fig. 5 illustrates a situation wherein the input 
stream and the output stream of Fig. 4 show a small 
temporary drift or phase deviation in relation to each 
other, as illustrated by the shifting phase location of 

10 the output stream at timings T0-T4. In Fig. 5, the input 
and output frame start signals are close to each other, 
causing a potential access conflict at the write margin 
WM as the read pointer catches up with the write pointer. 
At TO, the write margin is still on the right side of 

15 zero. At Tl, although the output frame start signal has 
caught up with the input frame start signal, the write 
margin is still on the right side of zero, as the guard 
band provides for an extra margin* However ,r at T2, the 
write margin has decreased to zero, and at T3, the 

20 changed phase relationship has has lead "to buffer incon- 
sistency, wherein frame buffer 3 is accessed for read and 
write simultaneously. Therefore, a so-'Called frame slip 
is generated, causing the read pointer to be retracted 
one step so as to eliminate the buffer inconsistency, as 

25 indicated at T4. 

Fig, 6 illustrates a similar situation wherein the 
input and output frame start signals are close to each 
other, in this case causing a potential access conflict 
at the read margin RM as the input frame start signal 

30 catches up with the output frame start signal. At TO, the 
read margin is on the right side of zero. At Tl, although 
the input frame start signal has caught up with the out- 
put frame start signal, the read margin is still on the 
right side of zero, as the guard band provides for an 

35 extra margin. However, at T2, the read - margin - has 
decreased to zero, and at T3/ the occasional drift has 
lead to a buffer inconsistency state, wherein frame 
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buffer 1 is accessed for read and write simultaneously. 
Therefore, a frame slip is generated, causing the read 
pointer to be advanced one step so as to eliminate the 
buffer inconsistency state, as indicated at T4* 

As an alternative way to exemplify what happens at a 
slip, the diagram of Fig. 7 illustrates phase variation 
margins in relation to the read/ write frame phase rela- 
tion, the latter being illustrated as a thick curve in 
the diagram. In Fig. 1, at T<Tslip^ it is assumed that, 
for example, the input frame start signal of an input 
data stream occurs (in time) simultaneously with the 
ending of the payload close to the beginning of the guard 
band of the frames of an output data stream receiving 
data from said input stream. Thus, depending on the 
direction of any occurring phase variation between the 
two streams, there is a drift margin equivalent to either 
one guard band or one entire frame • In Fig. 7, the 
variation is assumed to be in the worst-case direction 
(upward in Fig. 7), and at Tslip/ the one guard band 
margin is exhausted, thereby causing the generation of a 
slip. With the slip, a read pointer adjustment of one 
full frame is made- This will mean that we will either 
transmit the same data twice, as was the case in Fig. 5, 
or data is lost, as was the case in Fig. 6. To be noted, 
other output ports that read from the same buffer remain 
unaffected, and the same holds for the collection of data 
for said output bitstream from other input ports. As a 
result of the slip, the margin is shifted one frame in 
the direction of the drift. In other words, immediately 
after the slip, there will be a drift margin equivalent 
to one frame in the direction of drift that caused the 
slip, and a drift margin of one guard band in the 
direction opposite to the one that caused the slip. 

Fig. 8 schematically shows a buffer sequencing appa- 
ratus 200, illustrating components used to a^ccBSs a frame 
memory 220, comprising frame buffers 220a-220c, with 
respect to one input/output port combinarion. In addition 
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to the frame memory 220, the apparatus comprises a write 
buffer select counter 240, an input demultiplexer 210, a 
read buffer select counter 250, an output multiplexor 
230, and a buffer sequencing state machine 260. 
5 During operation, the state machine 260 receives an 

input frame start signal 241, an write access signal 212, 
a reset signal 261, an output frame start signal 251, and 
a read access signal 232* 

The input frame start signal 241 indicates occurren- 

10 ces of the frame start signal of the data stream that is 
received at the input port, and is provided to the state 
machine 260 and to the write buffer select counter 240 
that uses it to trigger advancement of a modulo-3 pointer 
that forms output to the demultiplexer 210. The demulti- 

15 plexor 210 forwards payload data 211 received in frames 
of at the input port to a frame buffer as identified by 
the modulo-3 pointer from the counter 240. The output 
pointer from the write buffer select counter 240 is also 
provided to the read buffer select counter 250. 

20 The write access signal 212 is active over a period 

of time during which payload data is actually being 
written into one of the frame buffers. To be noted, a 
small period of time, essentially corresponding to the 
duration of the guard band, will pass between the point 

25 in time at which the writing of payload data into a 
buffer is complete and a next occurrence of the input 
frame start signal. 

The reset signal 261 is used to reset the operation 
of the state machine 260, as will be discussed more in 

30 detail below. 

The output frame start signal 251 indicates occur- 
rences of the frame start signal of the output data 
stream that is to be transmitted from the output port. It 
is provided to the state machine 260 and to the read 

35 buffer select counter 250, which uses it" to trigger 
advancement of a modulo-3 pointer that forms output to 
the multiplexor 230. The multiplexor 230 forwards data. 
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collected from the frame buffer identified by the modulo- 
3 pointer from the counter 250, to the output port* 

The read access signal 232 is active over a period 
of time during which the frame memory is actually being 
5 accessed for data retrieval (read accessed) for the out- 
put port. To be noted, a small period of time, essenti- 
ally corresponding to the duration of the guard band, 
will pass between the point in time at which the reading 
of payload data for a frame is complete and the next 

10 occurrence of the output frame start signal • 

Based upon the above-mentioned inputs, the state 
machine 260 is arranged to provide a control signal 262 
to the read buffer select counter 250, which uses the 
control signal 262, as well as the write pointer provided 

15 from the write buffer select counter 240, to adjust the 
pointer provided to the multiplexor 230, as will be 
described more in detail below with reference to Fig* 9. 

The operation of the state machine 260 of Fig. 8 
will now be described with reference to Fig. 9. The 

20 operation of the state machine begins with the reception 
of a reset signal 305 (corresponding to signal 261 in 
Fig. 8) that causes the state machine to enter into a so- 
called initial state 310. In the initial state, the state 
machine determines which signal that occurs first, the 

25 input frame start signal (241 in Fig. B) or the output 
frame start signal (251 in Fig. 8) . 

If the input frame start signal is received first, 
thereby causing the write pointer to advance one frame 
buffer, the state machine sends a control signal to the 

30 read buffer, instructing it to position its read pointer 
two frame buffers behind (i.e. one frame buffer ahead in 
modulo-3) the frame buffer currently pointed out by the 
write pointer, and enters (transition 311) into a so- 
called read-wait state 320. In the read-wait state, the 

35 state machine expects to receive an output frame in this 
case as next input signal. 
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Similarly, if the output frame start signal in this 
case is received first, thereby causing the read pointer 
to advance one frame buffer, the state machine sends a 
control signal to the read buffer, instructing it to 
5 position its read pointer two frame buffers ahead (i.e. 
one frame buffer behind in modulo- 3) of the frame buffer 
currently pointed out by the write pointer, and enters 
(transition 312) into a so-called write-wait state 330. 
In the write-wait state, the state machine expects to 

10 receive an input frame start signal as next input signal. 

As a next step, if the first signal received when in 
the read-wait state 320 is an output frame start signal 
(as expected) , the state machine enters into the write- 
wait state 330 (transition 321) . Also, note that the 

15 output frame start signal will cause the read buffer 
select counter to advance the read pointer one frame. 
Similarity, if the first signal received when in the 
write-wait state 330 is an input frame start, signal (as 
expected) , the state machine enters into the read-wait 

20 state 320 (transition 331) • The input frame start signal 
will then also cause the write buffer select counter to 
advance the write pointer one frame. Consequently, during 
normal operation when the output and input frame start 
signals are received alternately as expected, the state 

25 machine will simple go back an forth between the read- 
wait state 320 and the write-wait state 330. 

However, if the first signal received when in the 
read-wait state 320 is an input frame start signal, thus 
indicated that a write catch-up has occurred, i.e. that 

30 the input frame has moved ahead of the output frame, the 
state machine enters (transition 322) into a so-called 
potential buffer inconsistency state 340, also referred 
to as a write-catch-up state. Note that the input frame 
start signal will in this situation have caused the write 

35 buffer select counter to advance the write pointer -into 
designating the same frame buffer as the one currently 
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designated by the read pointer, thereby causing a state 
of potential access conflict. 

In the write-catch-up state 340, an actual buffer 
consistency violation will only take place if the buffer 
5 is actually still accessed for reading of data to the 
output port that the state machine refers to. In other 
words, if the read access has already retrieved all 
requested payload data and has hence reached the guard 
band safe zone, no actual violation will occur and the 

10 operation is still on the correct side of the read 
margin. Consequently, if the read access signal (232 in 
Fig. 8) is still active when entering the write-catch-up 
state 340, then a buffer inconsistency violation has 
occurred and a frame slip is generated (transition 341) . 

15 During the slip transition 341, the state machine 
instructs the read buffer select counter to advance the 
read pointer one step so that the write pointer will 
designate a frame buffer that is two steps ahead of, i.e. 
one step behind, the buffer currently designated by the 

20 read pointer. The state machine also 'generates a slip 
signal that is provided to such entities or processes 
that has been determined to need information on such a 
slip. As the input frame start signal was the last one 
received, causing said slip, it is now assumed that the 

25 next signal to be expected is an output frame start 
signal, and the slip therefore means a transition to the 
read-wait state 320. 

However, as mentioned, if the read access signal is 
no longer active, the first signal received when in the 

30 write-catch-up state 340 will be an output frame start 
signal, which will mean . that the read buffer select 
counter will advance the read pointer one step, thereby 
eliminating the state of potential buffer inconsistency. 
The state machine will therefore exit the write-catch-up 

35 state 340 via transition 342. This transition is based 
upon the assumption that the write catch-up was only 
temporary and that the relationship will be reversed to 
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the situation that was present before the write catch-up. 
Therefore, it will be assumed that the next frame start 
signal received will be the output frame start signal. 
The transition 342 consequently leads to the read-wait 
5 state 320. 

If however the first signal received when in the 
write-catch-up state 340 is another input frame start 
signal, it is determined very likely that the output 
frame sync has been totally lost, and the state machine 

10 therefore enters {transition 343) into a link failure 
state 360. During this transition the state machine 
transmits a link failure signal to such entities or 
processes that has been determined to need information 
thereon. The state machine then has to be reset 

15 {transitions 361, 305) to resume normal operation. 

In a similar manner, if the first signal received 
when in the write-wait state 330 is an output frame start 
signal, thus indicated that a read catch-up has occurred 
in which the output frame has drifted ahead of the input 

20 frame, the state machine enters (transition 332) into 
another buffer inconsistency state 350, also referred to 
as a read-catch-up state. Note that the output frame 
start signal will in this situation have caused the read 
buffer select counter to advance the read pointer into 

25 designating the same frame buffer as the one currently 
designated by the write pointer, thereby causing said 
state of potential access conflict. 

In the read-catch-up state 350, an actual buffer 
consistency violation will only take place if the buffer 

30 is actually still accessed for writing of payload data 
thereinto. Consequently, when having entered the read- 
catch-up state 350, if the v/rite access signal (212 in 
Fig. 8) designates that the buffer is still used for 
writing of payload data thereinto, i.e. the input side 

35 has not yet reached the "guard band margin", then a 
buffer consistency violation is determined to have occur- 
red and a frame slip is generated (transition 351) . As 
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the output frame start signal was the last one received^ 
it is now assumed that the next signal to be expected is 
an input frame start signal, and the slip therefore means 
a transition to the write-wait state 330. During the slip 

5 transition 351, the state machine instructs the read 
buffer select counter to retract the read pointer one 
step so that the read pointer will designate a frame 
buffer that is two steps ahead of, i.e. one step behind, 
the buffer currently designated by the write pointer. The 

0 state machine also generates a slip signal that is 
provided to such entities or processes that has been 
determined to need information on such a slip. 

However, as mentioned, if the write access signal is 
no longer active, the first signal received when in the 

5 read~catch-up state 350 will be an input frame start 
signal. This will mean that the write buffer select 
counter will advance the read pointer one step, thereby 
eliminating the state of potential buffer inconsistency. 
The state machine will therefore exit the read-catch-up 

0 state 350 via transition 352. This transition is based 
upon the assumption that the read catch-up was only 
temporary, or at least was confined to the correct side 
of the above-mentioned write margin and that the drift 
situation will be reversed to the situation that was 

5 present before the read catch-up. Therefore, it will be 
assumed that the next frame start signal will be the 
input frame start signal. The transition 352 consequently 
leads to the write-wait state 330. 

If instead the first signal received when in the 

0 read-catch-up state 350 is another output frame start 
signal, it is determined very likely that the input frame 
start signal has been totally lost, and the state machine 
therefore enters (transition 353) into the link failure 
state 360. During this transition, the state machine 

5 transmits a link failure signal to such -entities or 
processes that has been determined to need information 
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thereon. The state machine then has to be reset (transi- 
tions 361, 305) to resiime normal operation. 

To exemplify the way in which a read buffer select 
mechanism are provided for each input/output port combi- 
5 nation. Fig. 10 illustrates a switch receiving two input 
data streams INI and IN2 and transmitting two output data 
stream OUTl and 0UT2. 

For each one of the input streams INI and IN2, there 
is provided an input demultiplexer Dl and D2 and a write 
10 buffer select counter Wl and W2, respectively, which are 
arranged to write frames of data into a triple buffered 
frame memory Bl and B2, respectively, in the same way as 
the read buffer select counter and the input demulti-- 
plexor described above with reference to Fig. 8. The read 
15 buffer select counter Wl receives as input an input frame 
start signal FSINl associated with the input stream INI, 
and the read buffer select counter W2 receives as input 
an input frame start signal FSIN2 associated with the 
input stream IN2. 
20 For retrieving data from the first 'input stream INI 

to the first output stream OUTl using the frame memory 
Ml, there is provided a state machine Sll, a read buffer 
select counter Rll, and an output multiplexor Mil, 
operating in the same way as the read buffer select 
25 counter and the input demultiplexer described above with 
reference to Fig. 8. Similarly, for retrieving data from 
the second input stream IN2 to the first output stream 
OUTl using the frame memory M2, there is provided a state 
machine S21, a read buffer select counter R21, and an 
30 output multiplexor M21. In addition, another output 
multiplexor Ml is used to multiplex the signals from the 
multiplexors Mil and M21 in accordance with mapping 
instructions from a slot mapping table (not shown) . 
Correspondingly, a similar set of components S12, R12, 
35 M12, and M2, are provided for retrieving data f rom - the 
first input stream INI to the second output stream 0UT2, 
and components S22, R22, M22 {and M2) are provided for 
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retrieving data from the second input stream IN 2 to the 
second output stream 0UT2. 

Even though exemplifying embodiment of the invention 
has been described in detail above, modifications, 
5 combinations and alterations thereof may be made, as will 
be clear to those skilled in the art, within the scope of 
the invention, which is defined by the acompanying 
claims • 
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CLAIMS 

1. A method for controlling data transferring^ said 
method comprising the steps of: 
5 temporarily storing frames of slots received via an 

input port of a switch in three or more frame buffers; 

providing a write pointer designating which one of 
said three or more frame buffers that is currently used 
for storing a frame of slots that is currently received 
0 via said input port; 

providing a read pointer designating which one of 
said three or more frame buffers that is currently used 
for reading data to be transmitted from an output port of 
said switch; 

5 advancing said write pointer into designating a next 

one of said three or more frame buffers in a round-robin 
fashion as a result of each occurence of a first signal 
that is related to the start of a next frame of slots 
that is received via said input port; 

0 advancing said read pointer into designating a next 

one of said three or more frame buffers in a round-robin 
fashion as a result of each occurence of a second signal 
that is related to the start of a next frame of slots to 
be transmitted from said output port; 

5 initiating said pointers by detecting which one of 

said first signal and said second signal that is received 
first in time and adjusting one or both of said pointers 
so that, if said first signal is received first, the 
frame buffer designated by said write pointer is at least 

0 two frame buffers ahead, in said round-robin fashion, of 
the frame buffer designated by said read pointer, or, if 
said second signal is received first, the frame buffer 
designated by said read pointer is at least two frame 
buffers ahead, in said round-robin fashion, of the frame 

!5 buffer designated by said write pointer. 
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2. A method as claimed in claim 1, wherein the 
initiating step is performed individually for each 
input /output port combination of a switch having at least 
one input port and one or more output ports. 

5 

3. A method as claimed in claim 1 or 2, further 
comprising determining an entering into a state of 
possible frame buffer inconsistency caused by said write 
pointer being advanced into designating the same frame 

10 buffer as the frame buffer designated by said read 
pointer . 

4. A method as claimed in claim 3, comprising 
affecting, as a result of said entering into said state 

15 of possible frame buffer inconsistency, one or both of 
said pointers so that the frame buffer designated by said 
write pointer is, at least two frame buffers ahead, in 
said round-robin fashion, of the frame buffer designated 
by said read pointer. 

20 

5. A method as claimed in claim 3, comprising: 
detecting, in said state of possible frame buffer 
inconsistency, if said write pointer is advanced into 
designating a next one of said frame buffers as a result 

25 of reception of said first signal; and, if so, causing a 
buffer consistency violation event. 

6. A method as claimed in claim 3, comprising: 
detecting, in said state of possible frame buffer 

30 inconsistency, if the frame buffer designated by said 
read pointer is accessed for retrieval of time slot data 
to be transmitted from said output port; and, if so, 
causing a buffer consistency violation event. 

35 7. A method as claimed in claim 5 or 6, -wherein .said 

causing a buffer consistency violation event comprises 
affecting one or both of said pointers so that the frame 
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buffer designated by said write pointer is at least two 
frame buffers ahead, in said round-robin fashion, of the 
frame buffer designated by said read pointer. 

5 8, A method as claimed in claim 3, comprising: 

detecting, in said state of possible frame buffer incon- 
sistency, if said read pointer is advanced into designa- 
ting a next one of said frame buffers as a result of 
reception of said second signal; and, if so, determining 
10 said state of possible frame buffer inconsistency as 
being at least temporarily eliminated* 

9, A method as claimed in claim 1 or 2, further 
comprising determining an entering into of a state of 
15 possible frame buffer inconsistency caused by said read 
pointer being advanced into designating the same frame 
buffer as the frame buffer designated by said write 
pointer . 

20 10- A method as claimed in claim 9, comprising 

affecting, as a result of said entering into said state 
of possible frame buffer inconsistency, one or both of 
said pointers so that the frame buffer currently 
designated by said read pointer is at least two frame 

25 buffers ahead, in said round-robin fashion, of the frame 
buffer designated by said write pointer • 

11* A method as claimed in claim 9, comprising: 
detecting, in said state of possible frame buffer 
30 inconsistency, if said read pointer is advanced into 
designating a next one of said frame buffers as a result 
of reception of said second signal; and, if so, causing a 
buffer consistency violation event 



35 



12. A method as claimed in claim 9," comprising: 
detecting, in said state of possible frame buffer 
inconsistency, if the frame buffer designated by said 
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write pointer is accessed for storing a frame of data 
that is currently received via said input port; and^ if 
so^ causing a buffer consistency violation event 

5 13. A method as claimed in claim 11 or 12^ wherein 

said causing a buffer consistency violation event compri- 
ses affecting one or both of said pointers so that the 
frame buffer designated by said read pointer is at least 
two frame buffers ahead, in said round-robin fashion, of 
the frame buffer designated by said write pointer. 

14. A method as claimed in claim 9, comprising: 
detecting, in said state of possible frame buffer 

inconsistency, if said write pointer is advanced into 
designating a next one of said frame buffers as a result 
of reception of said first signal; and, if so, 

determining said state of possible frame buffer 
inconsistency as being at least temporarily eliminated. 

15. A method as claimed in claim "4, 7, 10, or 13, 
comprising generating, if said affecting is performed, a 
signal indicating that a frame slip has occurred. 

16. A method as claimed in claim 4, 7, 10, 13, or 
15, wherein said affecting of one or more of said 
pointers comprises affecting only said read pointer. 

17. A method for controlling data switching, said 
method comprising the steps of: 

temporarily storing frames of slots received via an 
input port of a switch in three or more frame buffers; 

providing a write pointer designating which one of 
said three or more frame buffers that is currently used 
for storing a frame of slots that is currently received 
via said input port; 

providing a read pointer designating which one of 
said three or more frame buffers that is currently used 



wo 00/67519 



PCT^EOO/00849 



24 

for reading data to be transmitted from an output port of 
said switch; 

advancing said write pointer into designating a next 
one of said three or more frame buffers in a round-robin 
5 fashion as a result of each reception of a first signal 
that is related to the start of a next frame of slots 
that is received via said input port; 

advancing said read pointer into designating a next 
one of said three or more frame buffers in a round-robin 
fashion as a result of each reception of a second signal 
that is related to the start of a next frame of slots to 
be transmitted from said output port; 

determining if one of said pointers is advanced into 
designating the same frame buffer as the frame buffer 
designated by the other one of said pointers^ thereby 
causing a state of possible frame buffer inconsistency. 

18. A method as claimed in claim 17, comprising 
detecting, in said state of possible frame buffer incon- 
sistency, an event implying an actual buffer consistency 
violation, 

19. A method as claimed in claim 17, comprising 
affecting, if said event is detected, one or both of said 
pointers so that the frame buffer designated by the 
pointer that was advanced last is at least two frame 
buffers ahead, in said round-robin fashion, of the frame 
buffer designated by the other pointer, 

20. A method as claimed in claim 18, comprising 
generating, if said event is detected, a signal indica- 
ting that a buffer consistency violation has occurred, 

21. A method as claimed in claim 18, comprising 
generating, if said event is detected, a signal indica- 
ting that a frame slip has occurred. 
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22, A method as claimed in claim 19, wherein said 
affecting of one or more of said pointers comprises 
affecting only said read pointer. 



5 23. An apparatus for switching data between ports of 

said apparatus, said apparatus comprising: 

storage means providing three or more frame buffers 
to be used for temporarily storing frames of slots recei- 
ved via an input port of said apparatus; 

10 write pointer means for designating which one of 

said three or more frame buffers that is currently used 
for storing a frame of slots that is currently received 
via said input port;, said write pointer means being 
arranged to advance to designate a next one of said three 

15 or more frame buffers in a round-robin fashion as a 
result of each reception of a first signal that is 
related to the start of a next frame of slots that is 
received at said input port; 

read pointer means for designating which one of said 

20 three or more frame buffers that is currently used for 
reading data to be transmitted from an output port of 
said apparatus, said read pointer means being arranged to 
advance to designate a next one of said three or more 
frame buffers in a round-robin fashion as a result of 

25 each reception of a second signal that is related to the 
start of a next frame of slots to be transmitted from 
said output port; and 

control means for controlling the operation of said 
pointer means, said control means being arranged initiate 

30 said read pointer means by detecting which one of said 
first signal and said second signal that is received 
first in time after a selected point in time and to 
control one or both of said pointer means so that, if 
said first signal is received first, the frame buffer 

35 designated by said write pointer means is at least- two 
frame buffers ahead, in said round-robin fashion, of the 
frame buffer designated by said read pointer means, or so 
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that, if said second signal is received first, the frame 
buffer designated by said read pointer means is at least 
two frame buffers ahead, in said round-robin fashion, of 
the frame buffer designated by said write pointer means. 

5 

24. An apparatus for transferring time slot data 
between ports of a switch, said apparatus comprising 
means for performing a method as claimed in any one of 
claims 1-22 . 

10 

25- An apparatus as claimed in claim 23 or 24, 
comprising: N input ports and M output ports; N write 
pointer means of the above mentioned kind, each one being 
provided to operate in relation to a respective input 

15 port; N storing means of the above mentioned kind, each 
one being provided to temporarily store frames of time 
slot data received at a respective input port; NxM read 
pointer means of the above mentioned kind, each one being 
provided to operate in relation to a respective 

20 input/output port combination; and NxM 'control means of 
the above mentioned kind, each one being provided to 
operate in relation to a respective input/output port 
combination, 

25 26, An apparatus as claimed in claim 23, 24, or 25, 

wherein said second signal is synchronized according to 
said first signal in such a way that: a) said second 
signal is permitted to show an arbitrary phase difference 
in relation to the said first signal; b) said second 

30 signal is permitted to show an acceptable phase jitter in 
relation to said first signal; and c) said second signal 
is not permitted to show any persistent phase drift in 
relation to said first signal. 
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3J2Q2XJBrian M. Rothery (Reg. Na,^40), Brian D. Siff (Reg. Nq354;^ Alan Tenenbaum (Reg. 
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POWER OF ATTORNEY 



N o. 34939\ Michael J. Lyons (Reg. No. 37386), Garland T. Stephens (Reg. No. 37242), William 
J. Sipio (Reg. No. 34514 ), Nikolaos C. George (Reg. No. 392 0n. Stephen S. Rabinowitz (Reg. No. 
40286)2^Ognjan V. Shentov (Reg. No, 38051)_^ and Kenneth L. Stein (Reg. No. 38704 ), all of Pennie 
& Edmonds LLP, whose addresses are 1 155 Avenue of the Americas, New York, New York 10036, 
1667 K Street N.W., Washington, DC 20006 and 3300 Hillview Avenue, Palo Alto, CA 94304, all of 
Pennie & Edmonds LLP (PTO Customer N<^r205^) as its attorneys to prosecute this 
application and to transact all business in the United States Patent and Trademark Office 
comiected therewith, said appointment to be to the exclusion of the inventors and their 
attomey(s) in accordance with the provisions of 37 C.F.R. 3.71, provided that, if any one of 
these attorneys ceases being affiliated with the law firm of Peimie & Edmonds LLP as 
partner, counsel, or employee, then the appointment of that attomey and all powers derived 
therefi-om shall terminate on the date such attomey ceases being so affiliated. 

An assignment of the entire interest in the above-identified subject application: 
[ ] was recorded on at reel/fi-ame _/ . 

" -— - [- ]' is submittedrherewithrfor recording.— — 

[x] A copy of an assignment of the entire interest in the above-identified subject 
application is submitted herewith. The assignment will be duly recorded. 

Please direct all correspondence for this application to customer no. 20583. 



ASSIGNEE: 

Signature: 
Typed Name: 
Position/Title: 
Address: 



Date: 



NET IN 



TAB 
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SOL£ 

ASSIGNMENT 



WHEREAS, I, Joachim Roos, ASSIGNOf; citizen of Sweden, residing at Kristinedalsvagen 32B, S-131 46 Nacka, 
Sweden, am the inventor of the invention in BUFFER MANAGEMENT METHOD AND APPARATUS for which I have 
executed an application for a Patent of the United States 

□ which is executed on o even date herewith or □ 



H which is identified by Pennie & Edmonds llp docket no. 1 0806-012 
H which was filed on October 22, 2001, Application No. TBA 

and WHEREAS, Net Insight AB , ASSIGNEE, a coiporation organized under the laws of Sweden, is desirous of obtaining my 
entire right, title and interest in, to and under the said invention and the said application: 

NOW, THEREFORE, in consideration of the sum of One Dollar ($1.00) to me in hand paid, and other good and 
valuable consideration, the receipt of which is hereby acknowledged, I, the said ASSIGNOR, have sold, assigned, transferred 
and set over, and by these presents do hereby sell, assign, transfer and set over, unto the said ASSIGNEE, its successors, legal 
representatives and assigns, my entire right, title and interest in, to and under the said invention, and the said United States 
application and all divisions, renewals and continuations thereof, and all Patents of the United States which may be granted 
tib.ereon and all reissues and extensions thereof; and all applications for industrial property protection, includmg, witiiout 
limitation, all applications for patents, utility models, and designs which may hereafter be filed for said invention in any 
country or countries foreign to me United States, together with the right to file such applications and Ihe right to claim for the 
same me priority rights derived from said United States application under the Patent Laws of the United States, the 
Intemational Convention for the Protection of Industrial Property, or any other international agreement or the domestic laws 
of the country in which any such application is filed, as may be applicable; and all forms of industrial property protection, 
including, without limitation, patents, utility models, inventors' certificates and designs which may be granted tor said invention 
Ifsh in any country or countries foreign to the United States and all extensions, renewals and reissues thereof; 

2J AND I HEREBY authorize and request the Commissioner of Patents and Trademarks of the United States, and any 

M Official of any country or countries foreign to the United States, whose duty it is to issue patents or other evidence or forms 
£3 of industrial property protection on applications as aforesaid, to issue the same to the said ASSIGNEE, its successors, legal 
. S representatives and assigns, in accord^ce with the terms of this instrument. 

^ AND I HEREBY covenant and agree that I have full right to convey the entire interest herein assigned, and that I have 

y I not executed, and will not execute, any agreement in conflict herewith. 

^ AND I HEREBY further covenant and agree that I will communicate to the said ASSIGNEE, its successors, legal 

representatives and assigns, any facts known to me respecting said invention, and testify in any legal proceeding, sign all lawful 
Q papers, execute all divisional, continuing, reissue and foreign applications, make all rightful oaths, and generally do everything 
1 1^1 possible to aid the said ASSIGNEE, its successors, legal representatives and assigns, to obtain and enforce proper protection 
for said invention in ail countries. 



IN TESTIMONY WHEREOF, I hereunto set my hand and seal this [SI day oj L//^V^/?^9V 2001 




^ J L L.S. 

Joachim Roos // /^(Sigffature) 

On this day of _ 2001, before me, a witness, personally appeared Joachim Roos, to me 

known and known to me to be the person of that name, who signed the f orego ing instrument, and he acknowledged the same 
to be his free act and deed. 




Witness 
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I hereby declare that all statements made herein of my oym knowledge are true and that all statements i 
believed to be true; and further that these statements were made with the knowledge that willful false si 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code 
may jeopardize the validity of the application or any patent issuing thereon. 
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